SPLITTING FAMILIES AND COMPLETE SEPARABILITY 
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Abstract. We answer a question from Raghavan and Steprans [5] by showing 
that s = s w , w . Then we use this to construct a completely separable maximal 
almost disjoint family under s < a, partially answering a question of Shelah [6]. 



1. Introduction 

The purpose of this short note is to answer a question posed by the second and 
third authors in [5] and to use this to solve a problem of Shelah (BJ. We say that 
two infinite subsets a and b of ui are almost disjoint or a.d. if a n b is finite. We say 
that a family s/ of infinite subsets of lo is almost disjoint or a. d. if its members are 
pairwise almost disjoint. A Maximal Almost Disjoint family, or MAD family is an 
infinite a.d. family that is not properly contained in a larger a.d. family. 

For an a.d. family sf, let X(s/) denote the ideal on lo generated by si - that 
is, a 6 I(s/) iff 3ao, . . . , € s/ [a C* oq U • • • U For any ideal I on w, X + 
denotes V(lo) \ I. An a.d. family s/ C [lo]^ is said to be completely separable 
if for any b G I + (s/), there is an a £ ,sz/ with a C b. Notice that an infinite 
completely separable a.d. s/ must be MAD. Though the following is one of the 
most well-studied problems in set theory, it continues to remains open. 

Question 1 (Erdos and Shelah [3], 1972). Does there exist a completely separable 
MAD family sf C [uf ? 

Progress on Question[T]was made by Balcar, Dockalkova, and Simon who showed 
in a series of papers that completely separable MAD families can be constructed 
from any of the assumptions b = 0, S = U)i, or t) < o. See p], [2], and [7] for this 
work. Then Shelah [BJ recently showed that the existence of completely separable 
MAD families is almost a theorem of ZFC. His construction is divided into three 
cases. The first case is when s < a and he shows on the basis of ZFC alone that 
a completely separable MAD family can be constructed in this case. The second 
and third cases are when s = a and a < s respectively and Shelah shows that a 
completely separable MAD family can be constructed in these cases provided that 
certain PCF type hypotheses are satisfied. More precisely, he shows that there is a 
completely separable MAD family when s = o and U (s) holds, or when a < s and 
P(s, a) holds. 
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Definition 2. For a cardinal k > lu, U(k) is the following principle. There is a 
sequence (u a : lu < a < k) such that 

(1) u a £ a and |tt a | = lu 

(2) VA £ [k] k 3lu <a<K [\u a n X\ = lu}. 

For cardinals k > A > lu, P(k, A) says that there is a sequence (u a : lu < a < k) 
such that 

(3) u a £ a and \u a \ = lu 

(4) for each J C k, if X is bounded in k and otp (X) — A, then 3lu < a < 
sup (X)[\u a nX\ =uu}. 

It is easy to see that both U(s) and P(s, a) are satisfied when s < K w , so in 
particular, the existence of a completely separable MAD family is a theorem of 
ZFC when c < K u . Shelah [5] asked whether all uses of PCF type hypotheses can 
be eliminated from the second and third cases. 

The second and third authors modified the techniques of Shelah [6] in order to 
treat MAD families with few partitioners in [5] (see the introduction there). In that 
paper they introduced a cardinal invariant which is a variation of the splitting 
number s. They showed that if < b, then there is a weakly tight family. Recall 
that an a.d. family si C is called weakly tight if for every countable collection 
{b n : n £ lu} C T + (s/), there is a S such that 3°°n G lu [\b n n a| = a;]. The 
question of whether s = s w . w was raised in [5], and the authors pointed out that 
an affirmative answer to this question could help eliminate the use of PCF type 
hypotheses from the second case of Shelah's construction. 

In this paper we answer this question from [5] by proving that s — s W;W . We then 
use this information to partially answer the question from Shelah [6] . We show that 
the second case can be done without any additional hypothesis. So it is a theorem 
of ZFC alone that a completely separable MAD family exists when 5 < o. We give 
a single construction from this assumption, so Shelah's first and second cases are 
unified into a single case. 

The question of whether the hypothesis P(s, a) can be eliminated from the case 
when a < s remains open. 

2. S = Suj^ 

In this section we answer Question 21 from [S] by showing that s — S UtU . For a 
set x C lu, x° is used to denote x and x 1 is used to denote lu\x. This notation will 
be used in the next section also. Recall the following definitions. 

Definition 3. For x, a g V(lu), x splits a if \x° n a = jx 1 n a = lu. T C V(lo) 
is called a splitting family if Va £ [lu] u 3x e J[i splits a]. J 7 C V(lu) is said to be 
(lu, lo) -splitting if for each countable collection {a n : n £ lu} d [lu]" , there exists 
x £ T such that £ w PI a n \ — w] and £ w [ja; 1 fl a n \ = lu\. Define 

s = min{|J 7 | : J 7 £ A J" is a splitting family} 

Suj.uj — min{| J 7 ! : T £ "P(w) A J 7 is {lu, lu) — splitting}. 

Obviously every (u>, w)-splitting family is a splitting family. So s < s UjW . It was 
shown in Theorem 13 of [5j that if s < b, then s = s WjLJ . We reproduce that result 
here for the reader's convenience. 

Lemma 4 (Theorem 13 of [5])- If s < b, then s = s w w . 



SPLITTING FAMILIES AND COMPLETE SEPARABILITY 



3 



Proof. Let (e a : a < n) witness that n = s. Suppose {&„ : n G uj} G [uj] u is a 
countable collection such that Va < n3i G 2V°°n G w [&„ C* . By shrinking them 
if necessary we may assume that b n nb m = whenever n ^ m. Now, for each a < n 
define f a S a; w as follows. We know that there is a unique i a G 2 such that there 
is a fc Q £ w such that Vn > fc a [|& n fl e^*| < uj]. We define / a (n) = max (b n fl e„ Q ) 
if n > k a , and / Q (n) = if n < k a . As k < b, there is a / £ w u with / *> f a 
for each a < n. Now, for each n G w, choose Z„ G 6„ with /„ > /(n). Since the 
b n are pairwise disjoint, c = {Z„ : n e w} £ M • So by definition of s, there is 
a < k such that |c(~le°| = IcRe*! = uj. In particular, cfl e^* is infinite. But 
we know that there is an m a G uj such that Vn > m a [f a (n) < f(n)]. So there 
exists n > max{m a ,fc a } with G b n n e^*. But this is a contradiction because 
in < fa(n) < f(n). H 

In the case when b < s it turns out that s = 5 WU} can still be proved by consid- 
ering the following notion appearing in [3]. 

Definition 5. T is called block- splitting if given any partition (a n '■ n G uj) of w 
into finite sets there is a set i£ J such that there are infinitely many n with a n d x 
and there are infinitely many n with a n fl x = 0. 

It was proved by Kamburelis and Weglorz [4 that the least size of a block 
splitting family is max{b,s}. Therefore, when b < s, there is a block splitting 
family of size s. 

Theorem 6. s = i UjlJ . 

Proof. In view of Lemma 21 we may assume that b < s. By results of Kamburelis 
and Weglorz [4] fix (x a : a < s) G ^(uj), a block splitting family. We show that 
{x a : a < s) is an (uj, cj)-splitting family. Let {a n : n G to} G [uj] u be given. For 
n G uj, define s n G [uj] " as follows. Suppose (sj : i < n) have been defined. Put 
s = Ui<n s «- s « = {miri(cj \ s)} U {min(ai \ s) : i < n}. Note that (s n : n G ui) 
is a partition of uj into finite sets and that Vi G uii^n G w [s„ fl a,; ^ 0]. Now 
choose a < s such that 3°°n G w [s n C and 3°°n G uj [s n G x^l . So for each 
i G uj, 3°°?i G w [s n n a, ; n x° ^ 0] and 3°°n G ui [s n fl a, ; (~1 ^ 0] . Since the s n 
are pairwise disjoint, it follows that | n | = \ai fl a;* = o>, for each H 

3. Constructing a completely separable MAD family from s < a 

As s — and as every (uj, w)-splitting family is also a splitting family, fix once 
and for all a sequence (x a : a < k) witnessing that n = s = s^^. We will construct 
a completely separable MAD family assuming that k < a. The construction closely 
follows the proof of Lemma 8 in [5], which in turn is based on Shelah [BJ. An 
important point of the construction is that if is an arbitrary a.d. family and 
b G I + (srf), then every (uj, uj ) -splitting family contains an element which splits b 
into two positive pieces. 

Lemma 7. Let si G [uj]" be any a.d. family. Suppose b G T + (gtf). Then there is 
a < k such that bC\x° a e T+(ffJ) and b n x\ G l + (srf). 

Proof. See proof of Lemma 7 of [5] . H 

At a stage S < c, an a.d. family gfg = i a a ■ a < S) C [uj]" is given. Moreover 
we assume that there is also a family (a a : a < 5) G 2 <K such that for each a < 5, 



4 HEIKE MILDENBERGER, DILIP RAGHAVAN, AND JURIS STEPRANS 

V£ < dom(cr Q ) a a C* x^ a . We say that a a is the node associated with a a . The 
next lemma says that under the assumption k < a, such an a.d. family must be 
"nowhere maximal" , which is of course a property that we need to maintain in 
order to end up with a completely separable MAD family. 

Definition 8. Let 77 G 2 <K . Define l n = ja G V{oS) : V£ < dom(r/) a C* xf e) }. 

Lemma 9 (Main Lemma). Assume k < a. Let S < c. Suppose that = (a a : a < 
6) and (o~ a : a < 6) are as above. Assume also that ^ a, ft < 5 [a ^= f3 => a a 7^ a/3]. 
Let b G T + {s?$). Then there exist a G [b]" and a G 2 <K such that 

(1) Va < 8 [\a n a a \ < uj]. 

(2) for each a < 5 , a <£_ o~ a and a G L a . 

Proof. Applying Lemma [71 let «o < « be least such that b n 2;° G I + {s^s) and 
& ("1 x* G l + {.s? & ). Define r G 2 a ° by stipulating that 

ve < a Vi G 2 [t (0 -mtn^e ■ 

By choice of ao and by the hypothesis that b G Z + (j2>4), tq is well defined. Now, 
construct two sequences (a s : s G 2 <w ) C « and (r s : s G 2 <LJ ) C 2 <K such that 

(3) Vs G 2<"Vi G 2 [a g = dom(r s ) A a s ~ (l) > a s A r s - (j) D r s "(i)]. 

(4) for each s G 2<" and for each £ < a s , x^ Ts(?) n&n (fltcs^"^) il + {^s)- 
Here when s — 0, Pltcs 2 -'?/" 4 '' * s taken to be w. 

(5) for each s G 2<", both x° as Dbn (flt^at^) G and ^nfcfl 

(n t£s ^ (a,) ) ei + K). 

ao and To are already defined. Suppose that a s and t s are given. By (5) for each 
j 6 2, .x^ s n&n (ritcs^"^ ^) e ^ + (^)- Apply Lemma[7Jto let a s ~^ be the least 

a < k such that both x^nbf) (fltCs 33 ?/"*^ nx l and ^ nfen (ritca 2 ^ ^) nx a 
are in X + (^4). Again define r s ~/,-\ G 2 a "~< i > by stipulating that 

ve < a.~ w Vj g 2 k~ (i) (0 = j o < n 6 n (n < (Qt) ) n 4 g 



T s-(i) is weu defined because x i ots n&H [T\ t <Zs x °'t < ' a ^ J £ an d because of the 

choice of a s - (j) . Now, for each £ < a s , a;^ 3 nbfl ( f] t ^ g x^} at ^ C bn (^f] tCs Xa s } at ^ 

and, by (4), bn (f) tCs Xa} at ^ nx 1 f Tsii) £ l + {srf§). It follows that a a ~(i) > ot s and 

that for each £ < a s , r s (£) = r s ~(i>(£). Next, since a4 s nfen ((\tcs x a} at ^ Ha^T 1 = 
0, a s ~(j) > a s , and t s ~^ D t s ^(i). Now, it is clear that (4) and (5) hold for s~(i). 
This completes the construction of (a s : s G 2 <w ) and (r s : s G 2 <w ). 

For each / G 2", put a/ = sup{a/f„ : n G a;} and r/ = Uneu r /I™- As k = s, 
cf(«) > w. Therefore, a f < k. Note that 77 G 2 Q /. Also, if f,g 6 2 W , / ^ .9, 
and n G w is least such that f(n) ^ g(n), then r/ D T s ^(i) and r g D t s ^(1 — i), 
where s = f \ n = g \ n and i £ 2. So there cannot be a < S such that both 
Tf C ct q and r g C a a hold. Therefore, it is possible to find / G 2" such that 
Tf (jL {(T G 2 <K : 3a < S [a C cr a ]}. Fix such / and for each n G w, define e„ to 
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be bn (r\ m< n x *}Z f ' m) )- B y ( 5 ) each e ™ e l + (^s)- Moreover, e n+1 C e„ C b. 
Therefore, by a standard argument, there is e G f1I + (^j) such that Vn S 
w [e C* e„]. 

Now, suppose £ < a/. Since for all n G tu, a/|- n +i > a/f„, it follows that £ < a/f„ 
for some n. By (4) applied to s = f \ n, n e„ ^ l + (s?s)- Since e C* e„, 

x\~ Tf{€) n e £ Thus we conclude that V£ < [x^" T/(C) n e £ Z+{sz? s ) 

So for each £ < a/, fix i*£ 6 [<$] <tJ such that 



(■T"°n.)c- (U^.) 



Now, put T = U^<a -^S ana - 5 = {a < ^: C r/}. Note that .FU (?| < k < a 
because of the assumption that Va, j3 < S [a ^ (3 a a ^ erg]. Since e G 
there is a G [e]" such that Va € T U 5 [\a n a Q | < w]. Note that for each £ < a/, 
Ha is finite. Thus putting cr = -ry, we have that Va < 5 [a <£. a a ] and a I a - 



x 

In order to finish the proof, it is enough to check that Va < S [\a a l~l a| < 

Fix a < S. If a G Q, then a n a a \ < cu simply by choice of a. Suppose a ^ Q. 
Then there must be £ € dom(er Q ) Ha/ such that cx Q (£) = 1 — t/(£). But since 

a Q C* x^"^ and ttfli| r/ is finite, it follows that \a P\ a a \ < lj. H 

Theorem 10. If S < a, then there is a completely separable MAD family. 

Proof. Fix an enumeration (b a : a < c) of [u] . Let (x a : a < k) witness k = s = 
B w . w . Build two sequences (as : 5 < c) and (as : 5 < c) such that the following hold. 

(1) for each S < c, as G G 2 <K , and a«5 G ia-j 

(2) V7,(5< c[7^<5 => (|a 7 na,5| <wAu 7 ^ <r 5 )] 

(3) for each <5 < c, if bs G Z + (.s24), then as G 65, where srf& — {a a : a < 6} 
Note that if we succeed in this, then g/ c = {as : 5 < c} will be completely separable 
for given any b G I + (^/ c ), b is in l + (&/s) for every (5 < c and so there is a <5 < c 
where bs = b and bs G whence by (3), as G 6. 

At a stage J < c suppose (a Q : a < 5) and (t7 Q : a < S) are given. If bs G 
then let b = bs, else let 6 = u. In either case, the hypotheses of Lemma |H] arc 
satisfied. So find as G [b]" and 175 G 2 <K such that 

(4) Va < 5 [\as n a a \ < lj] 

(5) for each a < S, as <£. a a and as G io-j • 

It is clear that as and as are as needed. H 
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